در این تحقیق, ابتدا با تعریف ابرگراف, ابرگراف جهت دار و ابرمسیر آشنا خواهیم شد. سپس الگوریتمی را برای به دست آوردن کوتاه ترین ابرمسیر روی یک ابرگراف جهت دار معرفی خواهیم کرد. در ادامه الگوریتم هایی معرفی می شوند که با استفاده از آن ها می توانیم k‎ تا از کوتاه ترین ابرمسیرها را از راس مبدا s به راس مقصد t‎ به دست آوریم و این الگوریتم ها از نظر زمان اجرا با هم مقایسه می شوند. بعد از آن یکی از کار...

امروزه با پیشرفت تکنولوژی، کاربرد ماشین در استخراج اطلاعات تصویری هم از حیث قدرت بینایی و هم قدرت پردازش بسیار گسترده تر شده است. سرعت بالای ماشین، دقت تشخیص مناسب، تنوع کاری در زمینه های پزشکی، لوازم خانگی، اتوموبیل های هوشمند، ربات های انسان نما، سیستم های نظامی و ... تجاری سازی این سیستم ها را مقرون به صرفه می کند. از جمله پرکاربردترین ماشین های پردازش تصویر سیستم های تشخیص و بررسی چهره افرا...

فرض کنید g یک گراف با مجموعه راس های v و مجموعه یال های e باشد . مجموعه احاطه گر s را یک مجموعه احاطه گر مهار شده می نامند هرگاه هر راس از v-s با راسی از v-s مجاور باشد می نیمم تعداد اعضای یک مجموعه احاطه گر مهار شده گراف g را عدد احاطه ای مهار شده نامند و با (γr (g نمایش می دهند . مجموعه احاطه گر تام s را یک مجموعه احاطه گر تام مهار شده نامند هرگاه هر راسی از v-s با راسی از v-s مجاور باشد . می...

بخش بندی یکی از عملیات سطح پایین پردازش تصویر با هدف افراز تصویر به نواحی مجزا و همگن، یا بطور معادل یافتن مرزهای این نواحی است. تاکنون روش های بخش بندی بسیاری در مراجع پیشنهاد شده است. از جمله ی این روش ها می توان به روش های مبتنی بر گراف اشاره کرد که در سالهای اخیر مورد توجه زیادی قرار گرفته اند. روش های مذکور، اطلاعات مربوط به فضای ویژگی ها و اطلاعات مکانی پیکسل ها را به خوبی با یکدیگر ترکیب...

پروتئین ها نقش مهمی در بسیاری از فرآیندهای حیاتی ایفا می کنند. پروتئین ها مولکول های پیچیده ای هستند که از توالی بیست آمینواسید مختلف تشکیل یافته اند. ساختار اول در پروتئین ها همین توالی خطی آمینواسید های خاص در آنها می باشد. دانستن ساختار و کار پروتئین ها دارای کاربرد های مختلفی نظیر طراحی دارو، تشخیص بیماری و حتی بهبود کیفیت محصولات و سوخت های حیاتی مصنوعی می باشد. امروزه با پیشرفت های اخی...